Induced representations of affine Hecke algebras 
and canonical bases of quantum groups 

Bernard Leclerc, Maxim Nazarov and Jean- Yves Thibon 



Abstract 

A criterion of irreducibility for induction products of evaluation modules of type A 
affine Hecke algebras is given. It is derived from multiplicative properties of the cano- 
nical basis of a quantum deformation of the Bernstein-Zelevinsky ring. 



1 Introduction 

Let GLm = GL(m, F) be the general linear group over a non- Archimedean local field -F, 
and Bm its subgroup of upper triangular matrices. To each m-tuple of complex parameters 
(si, . . . , Sm) is attached a representation I{si, . . . , Sm) of GLm in the unramified principal 
series, which is defined as the right regular representation of GLm on the space of locally 
constant functions / : GLm — > C satisfying 

f{b9) = x{b)f{g), {b€Bm,g€GLm). 
Here, x is the character of Bm given on b = (bij) by 

rr, 

and 



m 

'-'ii I p ) 

i=l 



l^i<jsCm i=l 

is the modulus of Bm- We denote by Cm the category of smooth representations of finite 
length of GLm whose composition factors are subquotients of /(si, . . . , Sm) for some choice 
of gC". 

Let be the ring of integers of F, p its maximal ideal, k = o/p its residue field 
of cardinality q. Let Im be the standard Iwahori subgroup of GLm consisting of those 
g = (gij) € GL{m, o) for which gij G p whenever i > j. The space Hm of compactly 
supported complex-valued functions on GLm which are bi-invariant with respect to Im is 
an algebra under convolution called the Iwahori-Hecke algebra of GLm- 

By a theorem of Bernstein, Borel, Casselman and Matsumoto (see e.g. | Waj ) . the cate- 
gory Cm is equivalent to the category C{Hm) of finite-dimensional complex representations 
of Hm- Moreover, one has natural induction functors (Mi, M2) 1— > M1QM2 from Cm^ xCm2 
to Cmi+m2 aiid from C{Hmi) X C{Hm2) to C{Hmi+m2) which correspond to each other via 
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the equivalences of categories. In this paper we want to study under which conditions 
induction products Li L2 of irreducible objects of these categories are irreducible. 
Following Bernstein and Zelevinsky, one introduces 

where for m ^ 1, TZm denotes the complexified Grothendieck group of Cm (or C{Hm)), and 
TZq := C. The induction and restriction functors make TZ into a Hopf algebra which was 
explicitely described by Zelevinsky |Zelj . For s G C, let TZm{s) be the subgroup of TZm 
generated by the classes of the subquotients of all representations I(si, . . . , Sm) for which 
si, . . . , € s + Z, and let 

7^(s) = 7^^(s). 

Note that, since = g-svai^Ca;) (depends only on s modulo (27rz/log(7)Z, the group TZ{s) 
depends only on s modulo = Z © (27ri/log(7)Z. Now ( |Zelj . 8.7), TZ{s) is a subalgebra 
of 7^, the TZ{s) are all isomorphic to each other, and TZ = ^ ^(s) where s runs over the 
elliptic curve C/il. So it is enough to describe R := 7l{0). 

It turns out that R is isomorphic, as a Hopf algebra, to the algebra of polynomials in 
the coordinate functions of the group A^oo of upper triangular unipotent Z x Z-matrices 
with finitely many non-zero entries off the main diagonal. As such, R has a natural 
quantum deformation R^ (in the sense of Drinfeld and Jimbo). By results of Kashiwara 
and Lusztig, R^ is endowed with a canonical basis By which specializes when f 1— 1 to 
a canonical basis B of R. Our approach to the representation theory of GLm and H„i is 
based on the following crucial fact: 

The canonical basis B coincides with the basis of R consisting of the classes of 
irreducible representations. 

This theorem follows by comparing the p-adic analogue of the Kazhdan-Lusztig formula, 
conjectured by Zelevinsky |Ze2j and proved by Ginzburg |CGj . with the geometrical 
description by Lusztig of the canonical basis |Lulj . The dual version of this theorem is 
proved in |Arj . 

Here i3„ is a dual canonical basis in the sense of Lusztig, or an upper global basis 
in the sense of Kashiwara. A distinguished subset of By consists of the quantum flag 
minors BZHlLZ]. The quantum flag minors of degree m correspond to a special class of 
irreducible i?m-modules, called the evaluation modules. They are obtained by lifting the 
simple modules of the finite-dimensional Hecke algebra via the evaluation maps (see 
below N2.4() . In the equivalence of categories C{Hm) — Cm, these modules correspond in 
turn to a large class of irreducible representations of GLm, namely those parametrized, 
up to a shift by an arbitrary z G C*, by Zelevinsky's multi-segments of the form 

r 

m = ^ [i + A; - l,jfc], 
k=l 

where i,ji,... are integers, and i < ji < 32 < ■ ■ ■ < jr- 

The theorem above implies that multiplying vectors of B is the same as taking in- 
duction products of irreducible modules in i?, and therefore we are led to the problem of 
understanding which products of elements of B belong to B. The multiplicative properties 
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of the dual canonical basis have been studied by Berenstein and Zelevinsky jBZlj . They 
conjectured that the product of two vectors of belongs to up to a power of v, if 
and only if these vectors commute up to a power of v. We will prove this conjecture in 
the special case of the quantum flag minors, for which we have an explicit criterion of 
ti-commutativity |LZj . This will give a criterion for the irreducibility of induction prod- 
ucts of evaluation modules. Namely, for z € C* and a a partition of m, let Saiz) denote 
the iifm-niodule obtained by evaluation at z of the simple //^-module Sa attached to a 
partition a of m ^ 1. Similarly, let S/^{w) be an evaluation module of Hn{z) for some 
n ^ 1. Since the induction product Sa{z) © Si3{w) is simple if z/w ^ q'^ |Zel) . we can 
assume that z/w G q'^. Our main result is 

Theorem 1 Let z/w = q'^ for some c (z Z. Associate to the partitions a = (ai, . . . , a^) 
and (3 = . . . , 13s) the following subsets of Z ; 

1 = Z^c-r U{c-r + l + ar,...,c + ai}, J = Z<;_, U{-s + l + Ps,---, Pi}- 

(i) Suppose c > 0. Then, the product Sa{z) Sf3{w) is not simple if and only if there exist 
/c £ Z such that i,k ^Z\J' , j ^ J \ Z and i < j < k. 

(ii) Suppose c < 0. Then, the product Sa{z) S/^{w) is not simple if and only if there exist 
i,j, E Z such that i,k ^ J' \ I, j G I \ J' and i < j < k. 

(iii) Suppose c = 0. Then, the product Sa{z)QSi3{w) is not simple if and only if there exist 
i, j, k,l G Z such that i,k £ I \ J', j,l € J' \ I and either i<j<k<lorj<i<l<k. 

Note that Sa{z) Sjs^w) is simple if and only if 5/3 (tf) is simple. Hence, the 

statements (i) and (ii) of our Theorem ^ are in fact equivalent. Using an argument of 
Kitanine, Maillet and Terras |KMT| IMT] (see also |NT2j ). we deduce from Theorem [l] 
an irreducibility criterion for products of any number of evaluation modules, by translating 
to representations of affine quantum groups. 

Theorem 2 Let zi, . . . ,Zr be non-zero complex numbers and a^^\ . . . , a^"^^ be partitions 
of some positive integers. The product S^{i){zi) • • • S^(r){zr) is simple if and only if 
the products S^(k) (zf^) S^^i) (zi) are simple for all 1 ^ k < I ^ r. 

For partitions a^^\ . . . ,a^^^ of certain special types, the irreducibility criterion for the 
induced module S^(i){zi) • • • S^(r){zr) has been known. When a^''^ = (1) for every 
k = 1,... ,r the induced module belongs to the principal series, and the irreducibility 
criterion has been known for a long time (in |Katj this criterion was given for the affine 
Hecke algebras corresponding to arbitrary root systems). When each of the partitions 
consists of one part only, the induced module belongs to the generalized 
principal series, and the irreducibility criterion was given by Zelevinsky |Zelj in terms of 
segments. 

We note that Reineke has also proven a partial case of the Berenstein-Zelevinsky 
conjecture, namely when one of the two vectors is a "small" quantum minor |R,ej . 

Our paper is organized as follows. In Section ^ we recall the classification of the 
irreducible finite-dimensional representations of the affine Hecke algebras, the description 
of the Bernstein-Zelevinsky algebra R, and the formula for the composition multiplicities 
of the standard induced modules. In Section |31 we review the definitions of the quantum 
algebras = U^{5loo) and Ry and of their canonical bases. In Section |3 we describe 
a simple algorithm for calculating the dual canonical basis of In Section [51 we recall 
the Berenstein-Zelevinsky conjecture about multiplicative properties of this basis, as well 
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as the criterion of quasi-commutativity of |LZj for quantum flag minors. In Section IHl we 
state our results about the Berenstein-Zelevinsky conjecture for flag minors, and we prove 
most of them in Section Q Finally in Section |S1 we return to evaluation modules of affine 
Hecke algebras and derive our main results. 



2 Representations of affine Hecke algebras 

2.1 By a theorem of Bernstein, the Iwahori-Hecke algebra = Hm{q) of GL^n has the 
following presentation. It is the associative C-algebra with invertible generators yi, ■ ■ ■ ,ym 
and Ti, . . . , T^-i subject to the relations 

TiTi+iTi = Ti+iTiTi+i, 1 ^ i ^ m - 2, 
TiTj = TjTi, \i- j\> I, 

{Ti-q){Ti + l) =0, 

yiyj = yjyi, i^i,j^m, 

yjTi = Tiyj, + 
TiyiTi = qyi+i, 1 ^ i ^ m - 1. 

More generally, one can define for any t G C* an algebra Hm{t) by replacing g by t in 
this presentation. It is known that the representation theory of Hm{t) is the same for 
all parameters t which are not roots of unity, so from now on we only assume that t is a 
complex number of infinite multiplicative order and we write Hm in place of Hm{t). In 
particular, our proofs of Theorem^and Theorem [21 will be valid for any such parameter t. 
Therefore, when we refer below to Theorem ^ and Theorem |21 it should be understood 
that the parameter q of Sectionals replaced by such a generic complex number t. 

2.2 The classification of irreducible finite-dimensional representations of H^n was ob- 
tained by Zelevinsky |Zelj (in the case t = q; for the general case see for instance 
|Ro2) ). Let Am denote the commutative subalgebra of Hm generated by the elements 

(1 ^ i ^ m). As explained in the introduction, we may restrict ourselves to the 
category of finite-dimensional representations in which the generators yi of Am have all 
their eigenvalues in t^. Let denote this category. The parametrization of the simple 
modules of is in terms of combinatorial objects called multi-segments. It is obtained 
as follows. For fi = {fii, . . . , fir) a composition of m, set 

D{fi) = {^1 H \- Hk, 1 < A: ^ r - 1} = {di, . . . 

and denote by Hf^ the subalgebra of Hm generated by Am and {Ti \ i D{fi)}. For 
a = (ai, . . . ,ar) G Z'~, let C^j^a be the 1-dimensional representation of ff^j defined by 
Ti t, i ^ D{fi), and yd^_^+i i-^ t"', i = 1, . . . , r, where do = 0. (Observe that because of 
the defining relations of Hm{t) the action of the other generators yj on C^^a is then given 
by ydi^i+k I— > k = 1,. . . We denote by M^^a the induced -ffm-module 

M^^SL = Hm ^}{^ C^^a • 

The representations M^^a belong to the so-called generalized principal series. In particular, 
when ^=(1,...,1) = (1'") and a = (oi, . . . , Om), we get a principal series representation 
of Hm- 
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Let Rm be the complexified Grothendieck group of the category C^. When {i^,h) is a 
permutation of (/^, a), i.e. v-i = ^^^-(i) and hi = a^jf^i-^ for some cr € S^, the induced modules 
^^l,a and My^\^ are in general non isomorphic, but their classes in are equal |Zelj . 
that is, the modules M^^a and M^^b have the same composition factors with identical 
multiplicities. 

The equivalence class of (/i, a) considered up to permutations is nothing but a multi- 
segment. Here, by a segment we mean an interval in Z, and we call multi-segment 
a formal finite unordered sum m = X]j<j mij[i,j]. The integer ruij is the multiplicity of 
the segment [i,j] in m. When i = j we sometimes write [i] instead of [i,i]. We define 
the degree of m by deg(m) = ''^ijU — + !)• Now, by attaching to (/i, a) the 

multi-segment 

r 

m = ^ [ai,ai + fn - I] , 

i=l 

we obviously get a one-to-one correspondence between the classes of pairs (^, a) as above 
and the multi-segments m of degree m. Thus we can write unambiguously [Mm] for the 
class of M^^a in Rm- The set of segments and the set of multi-segments will be denoted 
respectively by S and M. 

Zelevinsky has introduced the following partial order on A4 |Zell IZe2] . We say that 
two segments s and s' are linked when t = s U s' is a segment and t is different from s and 
s'. Let m and n be two distinct multi-segments. We write m ^ n if the multi-segment 
n can be obtained from m by replacing a pair s, s' of linked segments of m by the pair 
t = s U s', t' = s n s', where t' is allowed to be empty. More generally we write m <l n if 
there exists a sequence of multi-segments ni, . . . , such that m ^ ni — > • • • ^ ^ n. 
It is known \Zel\ IZe2j that Mm is irreducible if and only if m is maximal for < , and if 
this is not the case, there is a unique simple module whose class occurs in the expansion 
of [Mm] but does not occur in any [Mn] with m < n. Let Lm denote this simple module 
(if m is maximal, Lm = Mm). Then the Lm are pairwise non isomorphic and all simple 
modules of are of this type for some multi-segment m of degree m. 

Example 3 If Hm = Hm{q) is the Iwahori-Hecke algebra of GLm, then each finite- 
dimensional representation M of Hm can be identified with the subspace of /m-fixed vec- 
tors in a smooth representation of finite length Vm of GLm- In this correspondence the 
principal series representation M^j^m) a of Hm is sent to the principal series representation 
I{-ai, . . . ,-am) of GLm- 

For an irreducible representation M = Lm of Hm, let Vm = Vm denote the correspond- 
ing irreducible representation of GLm- For instance, consider for i G Z the multi-segments 

m{i) = [i , i + m — 1], n(i) = [i] + [i + 1] + ■ ■ ■ + [i + m — 1]. 

Then, Lm{j) is the 1-dimensional -ffm-module in which all Tj's act by multiplication by 
t, and ui by multiplication by f. On the other hand, is the 1-dimensional Hm- 

module in which all Tj's act by multiplication by —1, and yi by multiplication by t*"*"™"^. 
Correspondingly, T/m{i) is the 1-dimensional representation attached to the character 

g^\detg\p 

of GLm, and Vn(j) = V^m(j) (SDSt, where St denotes the special (or Steinberg) representation, 
that is, the unique irreducible quotient of the right regular representation of GLm on the 
space of locally constant functions on Bm\GLm- ^ 
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Figure 1: The multi-segments larger than [0] + 2[1] + [2] 



Example 4 Let mi = [0] -|-2[1] + [2]. This a minimal element for <. The multi-segments 
larger than mi for < are 

1X12 = [0] + [1] + [1,2], ma = [0,1] + [1] + [2], m4 = [0,1] + [1,2], mg = [1] + [0,2], 

and the poset structure is illustrated in Figure ^ One has ( |Zel) . 11.4): 

' [Mm,] = [Lms] 

[Mm,] = [Lm,] + [Lm,] 

< [Mm^] = [Lm,] + [Lm,] 

[Mm^] = [Lm2] + [Lm,] 

, [Mm,] = [LmA + [Lm,] 

which, by solving the equations, gives: 



[Lm,] 


= [Mms] 




[Lm,] 


= [Mm,] 


-[Mm, 


[Lm:,] 


= [Mm,] 


- [Mm, 


[Lm^] 


= [Mm,] 


- [Mm, 


[Lm,] 


= [MmA 


-[Mm2 



o 



+ [Lm,] 
+ [Lms] 

+ [L^,] + 2 [L„,J + [L^,] , 



2.3 The composition multiplicities of the induced modules Mm are given by the so- 
called p-adic analogue of the Kazhdan-Lusztig conjecture formulated by Zelevinsky |Ze2j 
and proved by Ginzburg |CGj . Theorem 8.6.23. (See also |Suj for another proof in the 
case of the degenerate affine Hecke algebra.) Let us recall this result. 
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Fix a multi-segment m = ^j<j j], and set = J2i<k<j^ij ^ Clearly, 
only a finite number of d/. are non-zero. We call d = ((ifc)feez the weight of m and write 
wt(m) = d. 

Let V = 0fcgz Vfc be a Z-graded vector space over C with dim = dk- Let be 
the set of endomorphisms x of F of degree —1, i.e. such that xVk C Vk-i- (Equivalently, 
if r denotes the quiver of type A^q with orientation k — > k — 1 for all € Z, then Ey is 
the set of representations of T over C whose graded dimension is d.) 

The group Gy = Tlfcez ^^i^k) acts on Ey by conjugation. (The orbits of this action 
are precisely the isomorphism classes of representations of T with dimension d.) Note that 
all X G Ey are nilpotent and admit a Jordan basis b consisting of homogeneous elements. 
Define the graded Jordan type of x G Ey as the multi-segment n = X^j^j "-jii^i j]> where 
Uij is the number of Jordan cells of b starting in Vj and ending in T^. It is easy to see that 
the Gy-orbit of x consists of those elements y having the same graded Jordan type as x. 
Hence, the Gy-orbits On in Ey are parametrized by the multi-segments n of weight d. 

Zelevinsky has shown |Ze2j that the closure of On decomposes as On = LJmOn 
that, m < n if and only if Om C On. Let 7^*(On)m denote the stalk at a point x € Om of 
the ith intersection cohomology sheaf of the variety On- 

Theorem 5 ( [Ze2] , | CG| ) The composition multiplicity of the simple module in the 
induced module Mm is equal to 

In JZe3 , Zelevinsky has further shown that the varietes On are locally isomorphic to some 
Schubert varieties of type A^-i, where m = deg(n). Hence -RTmn is the value at w = 1 of 
a certain Kazhdan-Lusztig polynomial K^niv) for the symmetric group &m- 

2.4 Let Hm denote the subalgebra of Hm generated by the elements rj(l^i^m — 1). 
This is a Iwahori-Hecke algebra of type A^a-i- The irreducible i^m-modules are known to 
be parametrized by the partitions a of m. Let us denote them by Sa- In particular, 
and S{lm^| stand for the one-dimensional -ffm-modules associated to the characters Ti ^ t 
and Ti i— > —1, respectively. 

For z G C* there exists a unique surjective homomorphism : such that 

T^{Ti) = Ti (1 ^ i ^ m - 1), r^(yi) = z. 

This is called the evaluation of Hm at z. By pulling back the -ffm-module Sa via r^, 
one gets an irreducible representation of Hm denoted by Sa{z) and called an evaluation 
module. It belongs to when z = t"" for some a G Z. Consider the Young diagram Ya{a) 
of a with each cell c containing the integer j — i + a, where i {resp. j) is the row index 
[resp. column index) of c. In other words, the cells of Ya{a) contain their content shifted 
by a. Each row of Ya{a) can be regarded in a natural way as a segment, and the collection 
of rows of Ya{a) thus gives rise to a multi-segment 

r 

m(a, a) = ^^[a — i + l,a — i + Ui] . 

i=l 

Then Sait"") is isomorphic to -^^m(a,a) m 

Example 6 Among the irreducible modules of Example |1J the only evaluation module is 
which is isomorphic to 5'(2,2)(^)- ^ 
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2.5 Given a decomposition m = mi + 7112 of m and some -ffmi-™^*^^^^^ ~ 1)2), 

one can form the induced module 

M10M2 :=Mi®M2 TS'" • 

Here iJ^i ®Hm2 is identified to the subalgebra i?(mi.m2) of -^^m- Suppose that the modules 
Mi are simple, i.e. Mi = Lrm for some multi-segments rrij. The problem we are interested 
in is whether one can formulate in terms of mi and 012 a necessary and sufficient condition 
of irreducibility for the induced module Mi M2. 



2.6 Our strategy will be to reformulate this problem in the language of canonical bases. 
Following Zelevinsky |Zelj . let us introduce 

R '.= Rm 1 

m^O 

where we have put for convenience i?o = C. Bv l2.21 {[Afm] | m E M.} and {[im] I m € M.} 
are two bases of the vector space R. 

The induction product endows R with the structure of an associative algebra: 

[Mi][M2] := [M10M2]. 

This algebra is commutative because Mi M2 and M2 Mi have the same composition 
factors with the same multiplicities ( |Zel) . Theorem 1.9). Zelevinsky has shown that R 
is in fact the polynomial ring in the variables [Lg] (s E S) f |Zelj . Corollary 7.5). Using 
the restrictions from to the subalgebras -ff(fe,m-fe) — Hm-k, one can define in a 
standard way a comultiplication c on R, and R endowed with these two operations becomes 
a graded bialgebra ( |Zel) . Proposition 1.7), the grading being given by deg(i?m,) = m. In 
particular c is an algebra homomorphism determined by its expression on the generators 

J-l 

c[L[ij]] = 1 [L[ij]] + ^[Lii^k]] ^ [Lik+ij]] + [Lii,j]] <^ 1 , 

k=i 

( |Zelj . Proposition 3.4). Note that this formula shows that c is not cocommutative. 

On the other hand, let N^o be the group of upper triangular unipotent (Z x Z)-matrices 
with finitely many non-zero entries off the main diagonal. We denote by tij {i < j) the 
coordinate function {a^i) G A^oo '-^ o-ij- Let A be the ring of functions on which are 
polynomials in the tifs. The multiplication of A^oo induces a natural comultiplication 5 
on A, given on the generators by 

i-i 

5tij = 1 tjj + ^ tik tkj + tij 1 , 

k=i+l 

and this endows A with the structure of a graded bialgebra, where we put degtjj = j — i. 
The following simple but crucial observation immediately follows: 

Proposition 7 The graded bialgebras R and A are isomorphic via the map 

In this isomorphism, the class [Af„i] = ni<j[-^[i,i]]"^'^ a generalized principal series 
representation is mapped to the monomial t^ = Y[i<j ^Tj+i coordinate functions. 
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A similar remark was made in |Zelj . 7.6. 

In the next section, we shall see that A has a natural quantum deformation A^, and 
that it allows us to define a canonical basis of A by specializing at v = 1 a canonical basis 
of A^. 

3 Quantum algebras and canonical bases 

We review the definitions of the quantum algebras U^, A„ and of their canonical bases. 
The main reference for this section are {Lull iBZlj . See also |LTVj . 

3.1 Let Uoo denote the Lie algebra of strictly upper triangular (Z x Z)-matrices with 
finitely many non-zero entries. The standard basis of matrix units in Uoo will be denoted 
by {cij, i < j G Z}, and we write Cj := Cj^j+i. The enveloping algebra = ?7(noo) is 
generated by the e,, i € Z, subject to Serre's relations: 

^i^j — ^j^i^ 1^ J I ^ 1; 

e^Cj - 2eiejei + ejef =0, \i - j\ = 1. 

Let C/+ be the associative Q (?;)-algebra generated by elements Ei (i € Z) subject to the 
relations 

EiEj = EjEi, \i-j\>l, 
EfEj -{v + v-^)EiEjEi + EjEf = 0, \i - j\ = I. 

This is the quantum enveloping algebra of tioo in the sense of Drinfeld and Jimbo. It 
can also be seen as the (twisted) Hall-Ringel algebra associated to an orientation T of 
the Dynkin diagram of type ^oo- We shall always take for T the standard orientation 
k — >k-l,k£Z{cf. ^T^ . 

Let N^^) be the semi-group of sequences {dj)j^z of non- negative integers with finitely 
many non-zero terms. Denote by ai the sequence whose ith. term is equal to 1 and all 
other terms are zero. We define a bilinear form on N*-^-* by 

r 2 ifi = j, 

(oi , Oj) = <! -1 if \i -j\ = 1, 
[ otherwise. 

N^^) identifies to the positive part of the root lattice of the root system A^q, the Oi being 
the simple roots, and the aij := ai + ai+i + - ■ ■+aj, {i ^ j), the positive roots. The algebra 
is N^'^^-graded via the weight function wt(£'j) = Oj. The homogeneous components of 
are finite-dimensional, and their linear bases are naturally labelled by multi-segments. 
More precisely, the homogeneous component of weight a of has dimension equal to the 
value p{a) of the Kostant partition function (this follows from the Poincare-Birkhoff-Witt 
theorem for U^). This value clearly coincides with the number of multi-segments m with 
wt(m) = a. 

We shall also use the N-grading of defined by deg(£'j) = 1, i € Z. 

3.2 Lusztig |Lulj has defined certain bases of associated to orientations of the 
Dynkin diagram, called PBW-bases (they specialize when w i— > 1 to bases of of the 
type provided by the Poincare-Birkhoff-Witt theorem) . We shall introduce the PBW-basis 



9 



corresponding to the quiver T. Let us describe the vector E{m) of this basis labelled by 
the multi-segment m. When m = is reduced to a single segment, then E{m) is simply 
an iterated u-bracket. Namely 



[Ei+i,Ei 



where [x, y]^ := xy — v^^^^'^^yx for x,y E with wt(x) = a and wt(y) = /?. Thus 

^([1, 2]) = E2E1 - VE1E2, E{[1, 3]) = E3E2E1 - VE3E1E2 - VE2E1E3 + v^EiE2E3. 

Clearly, E{[i,j]) is a u-analogue of the root vector {—iy~^eij^i of n^, and we have 
wt{E{[i, j]) = Uij. Next we introduce a total order on the set S of segments by 

[ j<l 

hj] < [k,l] 



or 
J = 



/ and i < k. 



(This coincides with the total order on positive roots associated with the quiver T.) Then 
the element of the PBW-basis indexed by m = "i^ijihJ] is 



E(m) 



[i,3]eS 



where for a G Z, we set [a]^ = {v"" — v "')/{v — v ^) and [a]^! 
arrow indicates that the product is taken in the order < on 5. 



[aUa-l]^---[2l. The 



3.3 To define the canonical basis of we consider the Z[r;]-lattice 

£:= Z[v]E{in)cU+, 

meM 

and the involution x ^x, defined as the unique ring automorphism of such that 

V = Ei = Ei. 



Lusztig has shown |Lulj that there exists a unique Q (i')-basis {G(m) | m S A4} of 
such that 

G{m) = G(m), G{m) = E{m) mod vC. 

This is Lusztig's canonical basis (or Kashiwara's lower global crystal basis). 

Example 8 Consider the homogeneous component of of degree qq + 2qi + a2- It has 
dimension 5, and its weight vectors are labelled by the multi-segments (c/. Example HJ): 

mi = [0] + 2[1] + [2], m2 = [0] + [1] + [1,2], mg = [0, 1] + [1] + [2], 
m4 = [0,1] + [1,2], m5 = [l] + [0,2]. 

The expansion of the G(mj)'s on the PBW-basis is 
f G(mi) = i^(mi) 

G(m2) = E{m2) + v"^ E{ini) 
G(m3) = £;(m3) + z;2^(mi) 

G(m4) = E{mi) + V E{m3) + V E{m2) + {v + v'^) E{m.i) 
_ G(m5) = E{m^) + V E{mi) + E{m-i) + E{m2) + E{rni) 

It can be calculated by using, for example, the formulas of |LTVj for the products Ei E(ni). 
O 
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Lusztig has also given a geometrical description of the canonical basis, in terms of the 
varieties Om introduced in 12.31 

Theorem 9 r| Lul p The expansion of G{n) on the basis {E(m)} is given by 

G(n) = Kmn{v) E{ni) , 

where, 

Kmniv) = ^;dimO„-dimO^ ^ ^-i dim H^O n) m ■ 

In particular £^(m) occurs with a nonzero coefficient in the expansion of G{n) if and only 
if m < n for the partial order < defined in 12.21 Moreover, the coefficient of E{m) in G(m) 
is 1. 

The fact that precisely the same graded nilpotent orbits occur in Theorem \S\ and 
Theorem |^ is the deep geometrical fact tying together the p-adic groups GLm and the 
quantum group U^. 



3.4 The canonical basis is 'almost orthonormal' with respect to a scalar product intro- 
duced by Kashiwara, which on the PBW-basis is given by 

(I _ o,2\dog(m) 

where for A; G N we set (pk{z) = (1 - z){l - z^) • • • (1 - z^) (see |LT Vj . 4.3). By almost 
orthonormal one means that 

(G(m) , G{n)) = (5m,n mod vA, 

where A is the subring of Q (v) consisting of functions regular at v = 0. We will denote 
by {E*{m)} and {G*(m)} the adjoint bases of {E{m)} and {G(m)} with respect to this 
scalar product. Since {E{m)} is orthogonal, we see that {£^*(m)} is simply a rescaling of 
{E{m)}, namely 



[V 



2-\ 



^ ^ [i,i]65 

It follows from Theorem IHl that 

E*{m)= Y,Kmn{v)G*{ii). (1) 

m<n 

So if we know the expansion of the canonical basis {G(m)} on the PBW-basis, we can 
obtain the expansion of the dual canonical basis {G*(m)} on the dual PBW-basis by 
solving this triangular system of linear equations. (For a better algorithm, see below 
Section^) In particular, we see that E*{n) occurs in the expansion of G*(m) only if 
m < n, and the coefficient of E*{in) in G*(m) is 1. Hence for a single segment s € 5 we 
have G*{s) = E*{s). 
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Example 10 Retaining the notation of Example |H1 we have 



E*iin,) = G*(m5) 

£;*(m4) = G*(m4) + t;G*(m5) 

^*(m3) = G*{m3) + vG*{mi) + v^G*{m5) 

E*{m2) = G*{m2) + vG*{mi) + v^G*{m5) 

E*{mi) = G*{mi) + v'^G*{m2)+v^G*{m3) + {v + v^)G*{m4) + v^G*{m5) 



' G*(m5) 


= ^*(m5) 




G*(m4) 


= ^*(m4) 


-vE*{m5) 


G*(m3) 


= ^*(m3) 


-vE*{m4) 


G*(m2) 


= ^*(m2) 


- V E*{m4) 


. G*(mi) 


= £;*(mi) 


- E*(rx\2 



- E*(y\x\-i) + {v^ - t')E*(m4) + '^2 ^;*(m5) . 

O 

3.5 Let be the quantum analogue of the algebra A of polynomials in the coordinate 
functions tij of the group A^'oo- We denote by {i < j) the v-analogue oitij (there should 
be no risk of confusing the Tjj's with the generators Tj of Hm)- It is often convenient to 
write Tij = for i > j, Tu = 1, and to index the non-trivial T^-'s by segments, that is, 
Tij = T[ij_i], for i < j. 

The commutation relations satisfied by the Tg, (s S S) are the following f |BZlj . 
Proposition 3.11). Let s and s' be two segments such that s' > s for the total ordering 
defined in 13.21 Then 

j ^-{wt{s'),wt(s)) (^j^^j^^^ (^-1 _ v)Tt'Tt) if s and s' are linked, 
' ~ j ^-(wt(s'),wt(s)) otherwise. 

As in 12.21 in the case where s, s' are linked, we have put t = s U s' and t' = s n s'. When 
t' = 0, we understand Tf = 1. 

In fact, as proved in |BZlj . the algebras and Ay are isomorphic, the isomorphism 
$ being given by ^{Ei) = Tjj] = Tj,j+i. More generally, we have ^{E*{[i,j])) = T^ij] 
(which motivates the notation introduced above), so that 



^{E*{m)) = Yl v(^2')t^ 

For m G A4, we shall write 



T^= 



Relations can be regarded as a set of straightening rules for computing the expansion 
of an arbitrary polynomial in the Tjj's on the basis {Tm}- 
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3.6 Although the algebras and are isomorphic, their natural specializations at 
V = 1 are not. Indeed, to specialize one first considers the integral form 

meM 

and then one sets = C 'Siz[v,v-''-] ^J'z' where C is regarded as a Z[u, u~^]-module via 
t; I— > 1. Clearly, ~ via 1 E'j i— > . Whereas for one takes 

^^,z = Z[v,v-^]T^, 

meM 

and then Ai = C ^z[v,v-'^] ^v,z, which is isomorphic to j4 by 1 (8) Tij i— > tij. Thus, 
specializes to the non-commutative enveloping algebra U^, while A^ specializes to the 
commutative algebra of polynomial functions A. 

Example 11 In we have 

Ei[l,2])=E2Ei-vEiE2 (3) 

which gives in the familiar relation — ei3 = 623612 — 612623. Relation ^ is transformed 
under $ into 

(1 - v'^)T[i^2] = T[2]T[i] - vTmT[2] 
which specializes in A to t23ii2 = ^12^23- ^ 

In the sequel the algebras and Ay will in general be identified via <I>, and we shall 
distinguish between them only when the specialization v 1— > 1 is considered. In particular, 
the basis {G*(m)} of gets identified under $ to the dual canonical basis (or string 
basis) of Ay studied by Berenstein and Zelevinsky in |BZH IBZ2j . 

3.7 The bases {E{m)} and {G(m)} {resp. {E*{in)} and {G*(m)}) give rise at v = 1 
to well-defined bases of {resp. A). We denote them by {e{m)}, {g{m)}, {6*(m)} 
and {g*(m)}, respectively. We put By := {G*(m)} and B := {g*{m)}. It follows from 
Equation that 

6*(m)= ^K^ng*in). (4) 
Hence, comparing with Theorem |21 we obtain 

Theorem 12 Under the isomorphism ^ : R — > A of Proposition the class of the 
simple module is mapped to the element of B. 

We note that Ariki has proved a much more general result i' Ar^ . It describes in a similar 
way the simple modules of an infinite family of finite-dimensional quotients of Hm (the 
so-called cyclotomic Hecke algebras), and it also handles the case when t is an ^th root of 
unity. For an application to the modular representation theory of GLm, see LTV] . 

Proposition[3and Theorem 1121 implv immediately the following criterion of irreducibil- 
ity for an induction product of simple modules. 

Theorem 13 Let m, n be two Tnulti-scQTRCfits of dcQTccTti (iTidTi vcspcctivdy, Gfid Lixi-) Ln 
be the corresponding simple modules over Hfri and Hn' The induction product L^n L^i is 
a simple Hm+n-'^odule if and only if the product g*(m) 5'*(n) belongs to B. 
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Example 14 Take m = [1] + [2,3] and n = [2] + [3,4]. Then, using for example the 
algorithm described in the next section, one calculates 

G*(m) G*(n) = G*(pi) + G*(p2) + G*(p3) + ^;G*(p4) + G*(p5), 

where pi = [1] + [2] + [2,3] + [3,4], p2 = [1] + [2] + [3] + [2,4], ps = [1,2] + [2,3] + [3,4], 
P4 = [1,2] + [3] + [2,4], p5 = [1,3] + [2,4]. Therefore 

5*(m)5*(n) = (7*(Pi) +5*(P2) +5*(P3) +5*(P4) +5*(P5), 

hence is not irreducible (which agrees with Corollary OHl below) and its compo- 
sition factors are Lp^, . . . , Lpg, each of them appearing with multiplicity 1. O 

Proposition 15 The product g*{m)g*{n) belongs to B if and only if there exists /c S Z 
such that G*(m) G*(n) belongs to By. 

Proof — Given three multi-segments m, n, p, define the coefficient afaniv) by 

G*(m)G*(n)=^aP„(^)G*(p). (5) 
p 

Using his geometrical description of the canonical basis, Lusztig ( |Lu2j . 11.5) has proved 
the positivity of the amn{v), namely 

a^^iv)emv,v-']- (6) 

Now 

/(m)5*(n) = j;aP„(l)5*(p), (7) 
p 

so if g*{m)g*{n) = 5'*(q), then Qmn(l) = (^pq and all amn('t^) are zero except Q!mn(^^) 
which can only be a power of v. The converse is obvious. □ 



4 Calculation of the dual canonical basis 

4.1 The basis {G*(m)} can be characterized by two conditions similar to those defining 
{G(m)}. Let 

£*:= Z[v]E*{m), 
meM 

and let r denote the anti- automorphism of such that T{Ei) = Ei. 

Proposition 16 Let m € and write jmp := (wt(m), wt(m)). Then G*(m) is the 
unique homogeneous element of degree wt(m) ofU^ satisfying 

G*(m) = i,dcg(m)-i|m|2 r{G*{in)), G*(m) = ^*(m) mod vC*. 
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Proof — That G*{m) satisfies the second condition is obvious from the definitions. That 
it also satisfies the first condition was shown by Reineke |Rej . Lemma 4.3. (Our power of 
V is different because we use a different normalization of the scalar product.) Let us prove 
unicity. Suppose that x G has weight wt(m) and satisfies x G £'*(m) + vC*. Then 

x = G*(m)+ an{v)G*{n) 

wt(n)=wt(m), 

for some a^iv) € fZ[f]. If moreover x = v^'^^^"^^~^\^\ r(x) then an(f^^) = a^iv), which 
forces an{v) = 0. □ 

The following relation satisfied by the coefficients amniv) defined in © will be impor- 
tant in the sequel. 

Corollary 17 ( |ReJ ) For m, n, p G Al, 

Proof — On the one hand, 

G*(m) G*(n) = i;deg{m)+dcg(n)-l/2{|m|2 + |n|2) ^^(^.^^^^^ ^^^^^^^^^ 
= ^dog(m)+dcg(n)-l/2(|m|2 + |n|2) ^(^Q*(^^-j G* {ui)) 
^ ^dcg{m)+dcg(n)-l/2{|mP + |„P) ^ ^p^^^^ r(G*(p)) . 

P 

On the other hand, 

G*(m)G*(n) = Ya^^{v-')G^) 
p 

P 

and the result follows by comparison, since wt(p) = wt(m) + wt(n) for any non-zero 
coefficient Omniv)- n 



4.2 Let 9\ be the sub-ring of Z[f,t;~^] consisting of the Laurent polynomials invariant 
under v i— v^^. We set 5J := 0^^^^ 9^ G*(m). Then, by Proposition [TBI 5J may be 
described as the fH-lattice whose homogeneous elements x satisfy 

5r=^deg(x)-i|„t{x)p^(^)^ 

and the vector G*(m) is characterized by 

G*(m)G2J, G*{m) = E*{ui) modvC*. 

Let us describe an algorithm similar to that of |LLTj for computing the transition 
matrix from {E*{m)} to {G*(m)}. Given two multi-segments m = X^gg^ s and n = 
Y^ses ^' define 



6(m, n) := mg' rig (wt(s), wt(s')) -|- rrig rig 
s'>s s 

= Y2 ?n's'f^s(wt(s), wt(s')) -|- - Y2 ns(wt(s), wt(s)). 



2 

s'>s s 
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Clearly we have 

b{m, n) + 6(n, m) = (wt(m) , wt(n)) . (8) 
It follows from the straightening relations © satisfied by the elements Tg, s G 5 that 

^*(m) ^*(n) = E*{ni + n) + higher terms , 

where by 'higher terms' we mean a linear combination of E*{p) with m + n<l p. We know 
that E*{in') occurs in the expansion of G*(m) only if m < m'. It follows that amn(w) 7^ 
only if m + n < p, and for p = m + n, 

aJj;+" = 7;-^('"'"). (9) 

Reineke |Re) has given an interesting representation-theoretical interpretation of 6(m, n), 
namely, if M and N denote respectively the representations of the quiver T of isomorphism 
type m and n, then 

6(m, n) = dimHom(iV, M) - dim Ext (Af, N) . 
Now, introduce the following element of U^: 

U(m,n) := i_ ('^Mm,n)+i x Q* (n) - v^^""'""^-^ G* (n) G* (ui)) . 

V — v^^ \ / 



Proposition 18 Writing C/(m, n) = J2p Pm,n{v) G* (p) , we have 

(i) P^niv) € Z[v, and P^+^{v) = 1, 

(ii) (3mn{v) / only m + n < p, 

(iii) P^n{v-^)=PLn{v). 



Proof — Everything follows immediately from Corollarv ll7l and relations (jH)) and @. Q 
Note that if 

G*(m) G*(n) = G*(n) G*(m), 

then it follows from ® that c(m, n) = 6(m, n) — 6(m, n). Hence in such a case C/(m, n) 
reduces to 

U{m, n) = t-^^"''") G*(m) G*(n) . 

We can now easily compute the expansion of the dual canonical basis {G*(n)} on 
the dual PBW-basis by induction on deg(n). Suppose that {G*(n)} has already been 
calculated for deg(n) ^ n. Let m be a multi-segment of degree n + 1. If m consists of 
a single segment, we know that G*(m) = E*{ni). If not, write m = mi + m2 for some 
non-empty multi-segments mi and m2. (For example, one can take for m2 the largest 
segment occuring in m with a non-zero multiplicity). Then the expansions of G*(mi) 
and G*(m2) on the dual PBW-basis are known by induction, and one can calculate the 
expansion of V{ni) := U (mi, m2) on {E*{n)} by means of the straightening rules of S I3.5I 
If m is a single segment, we set V{m) = E*{in). 

Then, by Proposition^] (i) (ii), the transition matrices from {G*(m) | deg(m) = n+1} 
to {y(m) I deg(m) = n + 1} and from {£'*(m) | deg(m) = n + 1} to {^(m) | deg(m) = 
n-|- 1} will be both unitriangular if their rows and columns are arranged in any total order 
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^ extending the partial order <, and their entries will belong to Z[f,t;~^]. Moreover, by 
Proposition^] (iii), V{m) £ 5J. This implies that {l/(m) | deg(m) = n + 1} is an 9^-basis 
of the degree n + 1 homogeneous component of 5J. 

Let {mi, . . . , nij.} be the list of all multi-segments of degree n + 1 and of a given 
weight A G N*^^\ arranged in increasing order with respect to ^. By Proposition 1181 (i) 
and (ii), V{inr) = G*{mr). Assume by descending induction on k that the expansions of 
G*(mfc+i), . . . ,G*{mr) on {E*{n)} are known. Then 



i=k+l 

where the coefficients 7j(t') are completely determined by the conditions 

7i(v"^) = 7i(t>) , G*(mfc) EE E*{mk) mod vC* . 

Hence we can obtain the basis {G*(m)} from the previously known basis {y(m)} by a 
simple algorithm. 

Example 19 Let us calculate with this algorithm the vectors G*(m,) of Example IIUI 
For i = 1, . . . , 5 we write mj = rij + Sj where Sj is the largest segment of mj. Then, by 
induction we know that 

G*(n5) = G*m = E*i[l]) 

G*(n4) = G*([0,1]) =S*([0,1]) 

G*(n3) = G*([0,l] + [1]) =i^*([0,l] + [l]) 

G*{n2) = G*([0] + [l])=i^*([0] + [l])-^;i5;*([0,l]) 

G*(ni) = G*i[0]+2[l]) = E*{[0]+2[l])-v^E*{[0,l] + [l]). 

On the other hand, since Sj is a segment, G*(sj) = E*{si). The vectors V{mi) = C/(nj,Sj) 
are then calculated and found to be equal to 

f y(m5) = ^*(m5) 

y(m4) = E*{m4) +v-'^ E*{m5) 

Vims) = E*{m3) + v~^E*{m4) + v-^E*{m5) 

y(m2) = E*{m2) -vE*{m4) 

^ V{mi) = E*{ini) + {l + v-^)E*{m2)-v^E*{m3)-vE*{m4) 



E%ui5). 



We see that V{ni2) and ^(ms) belong to By, but the other y(mj)'s have to be 'corrected' 
since they do not specialize to E*{ini) when v i— > 0. This gives 



' G*(m5) 


= V{ui5) = 


E%ni5) 




G*(m4) 


= y(m4)- 


{v + u-i) G*(m5) = E*{m4) - v 


S*(m5) 


G*(m3) 


= ^ms)- 


(v + y-^) G*(m4) - + 1 + 






= ^*(m3)- 


-vE*{m4) 




G*(m2) 


= V{U12) = 


£^*(m2) - t;^*(m4) 




G*(mi) 


= V{uii)- 


{v^ + 1 + v^^) G*(m2) -{v + v~ 


i)G*(m4) 




= E*{uii) - 


- E*{m2) - E*{m3) + (v^ - 


v)E*{m4) + E*{m5 
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Note that there are many possible choices for {y(m)}, some of them giving better ap- 
proximations of {G*(m)} and therefore more efficient algorithms. For example 

V'ims) = U{[0, 1], [1] + [2]) = E*{ins) -vE*{m^) = G*{ins) 

would be a better choice than ^/(ma). We shall not discuss this question here. O 

5 The Berenstein-Zelevinsky conjecture 

5.1 The basis By seems to enjoy remarkable multiplicative properties. Let us say that 
X and y quasi- commute if xy = v"" yx for some n G Z. The following deep conjecture was 
formulated by Berenstein and Zelevinsky, together with some supporting evidence. 

Conjecture 20 ([BZlJ) Let m, n G A^. The product G*(m) G*{n) belongs to By up to 
some power of v if and only ifG*{m) and G*(n) quasi- commute. 

Clearly, Conjecture I2UI would imply that more generally the product G*(mi) • • • G*(mr) 
belongs to By up to a power of v if and only if G*{m.k) and G*(m/) quasi-commute for all 
1 < / ^ r. 

Example 21 For a segment s we have G*{s) = E*{s). Hence, by Equation we deduce 
that if m = si + • • • + Sr, the product G*{si) ■ ■ ■ G*{sr) belongs to By up to some power 
of V if and only if m is maximal for the partial order <, that is, if and only if the Sj are 
pairwise not linked. On the other hand, by Equation ((2), this is equivalent to the fact 
that the G*(sj) pairwise '(;-commute. O 

One implication of Conjecture 1201 readily follows from Corollary El |Rej . Indeed if 
G*(m)G*(n) = v^G*{p) for some k e Z and some p G M, then G*(n)G*(m) = 
^-fc-(wt(m),wt(n)) (^*^p^^ which means that G*(m) and G*{n) quasi-commute. Another 
way of seeing this is by specializing v to 1. For if u'^ G*{p) = G*(m) G*(n), then g*{p) = 
g*{m)g*{n) = g*{n)g*{m), and because of the positivity © we have G*(n)G*(m) = 
G*{p) for some / G Z. 
Recall also from ^4.21 that if G*(m) and G*(n) quasi-commute, then 

^fe(m,n) Q*^^^ Q*^^^ ^ jj^^^ 

and thus G*(m) G*(n) G 2J. 

In view of these remarks, Conjecture 120] may be reduced to the following 

Conjecture 22 Let m, n G Al. /fG*(m) andG*{n) quasi-commute, then 

^b(m,n) Q*^^^ =E*{ui + n) mod vC*. 

Example 23 (Compare with Lemma II. 8 of |MWj .) Let b < b" < e' < e < e" be integers 
and consider the segments 

s=[6,e], s' = [6,e'], s" = [b",e"]. 

We have s' < s < s", and 

G* (s') = E* (s') , G* (s + s") = ^* (s + s") -vE*{t + t') , 
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where t = s U s" = [b, e"] and t' = s fi s" = [b" , e]. From this, we readily obtain that 

G*{s')G*{s + s") = E*{s + s' + s") -vE*{s' + t + t') =vG*{s + s")G*{s'). 
Thus, in this case Conjecture is verified and 

G*(s') G*(s + s") = G{s' + s + s") . 
Hence Lg' -Z>s+s" is irreducible and isomorphic to -Z^s'+s+s"- ^ 

5.2 For A; € Z and r € N*, let Qk,r denote the sub-semigroup of N^^^ generated by 
the simple roots a^, a^+i, ■ ■ ■ , ak+r-i- If wt(m) and wt(n) belong to Qfc,r for some 
/c € Z and r ^ 3, then Conjecture [211 is true BZlj . Moreover in this case the set 
{G*(m) I wt(m) G Qk,r} consists of quasi-commuting products of a small number of 
certain special elements called quantum minors (4 primitive minors for r = 2 and 12 for 
r = 3). 

Given two subsets I = {ii < ■ ■ ■ < ik}, J = {ji < ■ ■ ■ < jk} of Z, the quantum minor 
A (I, J) is defined by 

Ail,, J) := J;(-^^/('^)T,,,^,v••^^.M.)• 

Note that with our convention for Tij, A{I, J) ^ only if ^ jr (r = 1, ■ ■ ■ ,k). Moreover, 
if ir = jr then A(/, J) factors into 

A(/,J) = A(/',J')A(/",J") (10) 

where /' = {h, . . .,ir-i}, I" = {ir+i,-- • ,4}, J' = {ji,- ■ -Jr-i} and J" = {jV+i,- • • Jk}- 
One can thus assume that ^ jr (r = 1, . . . , k) and attach to A(/, J) the multi-segment 

k 

m(/,J) =^[v,jV-1] (11) 

r=l 

in which [ir,jr — 1] is omitted if v = jr- 

Proposition 24 ( [BZlj ) The non-zero quantum minors form a subset of the dual cano- 
nical basis. More precisely, A{I,J) = G*(m(/, J)). 

In view of Conjecture 1221 it is natural to look for a necessary and sufficient condition 
for two quantum minors to quasi-commute. This problem was solved in |LZj in the case 
of quantum flag minors. We call quantum flag minors the elements A (I, J) for which I 
consists of consecutive integers : I = {i + 1, i + 2, . . . , i + k} = [i -\- 1, i + k]. By ((TU)) . for 
such a minor and for all s ^ we have A(/, J) = A{[i — s,i + k], [i — s,i]U J). Thus, 
letting s tend to oo we get A(I, J) = A(Z^j_|_fc , Z^j U J). Thus a quantum flag minor may 
be labelled by a unique subset of Z of the form J' = Z^j U J, where J is a flnite subset of 
Z>i. It will be convenient to write {J') in place of A(/, J). 

Let A, B be flnite disjoint subsets of Z of cardinality 1^41 and \B\. We write A B \i 
a < b for any a G j4, 6 G i? (in particular if A or i? or both are empty). More generally, 
we write A N if one of the following holds: 

either \A\ ^ \B\ and A = A' U A" with A' -< B ^ A", 
or \B\ ^ 1^1 and B = B' U B" with B' ^ A -< B" . 
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Let now X = Z^j U / and J = Z^j U J be two infinite subsets as above. Set V •.= X\J 
and J' := J \ X. Then /' and J' are finite disjoint subsets. We say that X and J are 
separated if /' N J', and strongly separated if /' ~< J' or J' ~< I' . We can now state 

Proposition 25 ( jLZj ) The quantum flag minors {X) and {J') quasi-commute if and only 
if the subsets X and J are separated. 

Example 26 Let a e Z, T = Z^_i U {1, 5} and J{a) = Z<^a U {a + 2, o + 4}. Then X 
and J are not separated for a = ±2, are separated for a = 0, and strongly separated 
in all other cases. Hence the quantum flag minors {X) and {J{a)) quasi-commute for all 
a / ±2. O 



6 The Berenstein-Zelevinsky conjecture for flag minors 

6.1 Consider a product vr = (Xi) • • ■ (X^) of quantum flag minors. Recall that the sets X^ 
are of the form X^ = Z^^^ U/fc for some finite set Ik contained in Z^a^. . This decomposition 
is not unique, and one could replace by any b ^ and write X^ = Z^{,U ([6+ 1, ajt] U/fc). 
Hence, taking b = min{ai, . . . , a,.}, we can assume that all o^'s are equal. Moreover, since 
the translations of indices Tij i— s- Ti+n,j+n extend to algebra automorphisms of Ay for all 
n G Z, there is no loss of generality in assuming that = for all k. So from now on, we 
will suppose that X/; = Z<go U with 

4 = {.f)<^(^)<•••<4?}cZ>o. 
The corresponding multi-segments will be denoted by 

rrifc = m([l, n^], 4) = t-^' ^f^ ~ ^] • 
i=i 

To the product vr = (Xi) • • • (X^) we associate the multi-segment = X]fc=i and the 
integer 

b^r = ^ 6(mfc,m;) 
where 6(m, n) was defined in ^4.21 We also define the word 

_ Ar) . . . Ar)Ar).{r-l) . . . -(r-l) .(r-1) ^ ^ ^ (1) ^ ^ ^ (1) (1) 

obtained by reading the sets Ir, ■ ■ ■ , h successively in decreasing order. Recall that the 
Robinson-Schensted correspondence maps a word w to a pair {P{w),Q{w)) of Young 
tableaux of the same shape A (see for example ^Fu ). We denote by ^.j^ the partition con- 
jugate to the shape of P{wt^). Finally, we introduce the multi-segment = Yli<j ^ij [^'i] 
where Uij is the number of letters j+1 on the ith row of the Young tableau P{wt^). 

Proposition 27 Suppose that /i^ is equal to the non-increasing reordering of (ni, . . . , Ur). 
Then v*^^ vr = G*{n.,^) mod vC* , for some integer d-,^. 

The proof of Proposition |2Z1 will be given in Section d 
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Example 28 Let r = 2 and h = {2,3,5}, h = {1,4}. Then 

(Ti) = G*([l] + [2] + [3,4]), (T2) = G*([2,3]). 
We have = 41532 and 
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(Here and in what follows we choose the French orientation for drawing Young tableaux.) 
Thus, /i^ = (3,2) = (ni,n2), and vr satisfies the hypothesis of Proposition [771 We have 
n^ = [l] + [2] + [3] + [2,4], and 

VTT = G*([l] + [2] + [3] + [2A])+vG*{[l] + [2] + [2,3] + [3,4]) , 

which shows that vtt = G*(n7r) mod vC*. O 

A word satisfying the hypothesis of Proposition [27| is a frank word, as defined by 
Lascoux and Schiitzenberger |LSj . The combinatorics of frank words has already occured 
in several interesting problems |LSj . |FLj . Proposition I^T] easily yields the following 

Theorem 29 Suppose that the sets Ti, . . . ,1^ CLre pairwise strongly separated. Then 

v^-T, = v^- (Ii) . . . (I^) = G*(m^) 

belongs to the dual canonical basis. 

Proof — If two sets / and J are strongly separated then either / \J-< J\/or J \I ~< 
I \J. Since the quantum minors (Ik) pairwise quasi-commute, we may assume that their 
indexing is so chosen that for k < I we have Ii\Ik -< Ik\Ii- In this case, one checks easily 
that the sth row of the tableau P{wTt) is exactly the reordering of the letters 

j{ai) -(02) -(at) 

lig , Og , . . . , lig , 

where {ai,...,aj} is the subset of [l,r] consisting of the integers k for which ^ s. 
Hence, fij^ is the reordering of (ni, . . . , n^). It is also clear from this description of P{w-,^) 
that myr = n^r in this case. By Proposition I27( it follows that 

u'^'^Tr = -E'*(m^) mod vC* 

for some c^Tr € Z. Now it follows from Q that the expansion of vr on {£^*(m)} contains 
E*[m.Tj) with coefficient v~^^ . Hence we also have = ^vr- Therefore for r = 2 we 
have verified Conjecture 1221 and Theorem 1221 is proved in this case. Otherwise, putting 
it' = {Xi) ■ ■ ■ (Ir-i) we may suppose by induction on r that 

v^-' 7r' = G*(m^/). 
Then G*{mT^') and (X^) = G*{mr) quasi-commute and satisfy 

^6(m,,,m,) G*{m^,) G*{inr) = E* {m^, + m^) mod vC* . 
Hence G*(m^/) and G*{mr) verify Conjecture 1221 and the result is proved. □ 
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6.2 In the case of a product of r = 2 quantum flag minors, we can drop the hypothesis 
of strong separation in Theorem 1291 and deduce from Proposition |571 the following 

Theorem 30 Let vr = (X) {J') be a product of two quantum flag minors. Then it belongs 
to the dual canonical basis up to a power of v if and only if (X) and {J') quasi- commute. 

The proof of Theorem I3UI will be given in Section [Tj 

6.3 Finally, using an argument of |KMTllMTj about finite-dimensional representations 
of [/^(s/^v) as well as Theorem I3U1 we can improve on Theorem 1291 and obtain the main 
result. 

Theorem 31 Let vr = (Xi) • • • (X^) be a product of any number r of quantum flag minors. 
Then vr belongs to the dual canonical basis up to a power of v if and only if the minors 
(Xfc) pairwise quasi- commute. 

Note that if vr belongs to up to a power of f, this power has to be f^'". The proof of 
Theorem 1^ will be given in Section |H1 

7 Proofs of Proposition [23 and Theorem 1301 

7.1 We retain the notation of 16.11 Let N = max(/i U ■■■ Li Ir). The quantum minors 
(Xi), . . . , (Xr) belong to the subalgebra of C/^(noo) generated by Ei, . . . , Ej^^i, which is 
isomorphic to U^{sliy)- So Proposition [57| can be regarded as a statement about Uy{Q), 
where g = sIn- We denote by Ei,Fi,Ki [i = 1,...,N — 1) the standard generators 
of Uy{Q). The subalgebras generated hy Ei {i = 1,...,A^ — 1) [resp. by Ei,Ki {i = 
1, . . . , N — 1)) are denoted by Uy{n) {resp. Uy{b)). The fundamental weights of g are 
denoted by Ai, . . . , Atv-i- 

7.2 We recall some general properties of the canonical bases of Uy{n) and of the finite- 
dimensional irreducible C/u(g)-modules. Our aim is to express the multiplication of vectors 
of the dual canonical basis of Uy (n) in terms of the tensor products of vectors of the dual 
canonical bases of the irreducible modules. The precise relation will be given bv l7.2.7IH 18 |) 
below. 

7.2.1 Let A be an integral dominant weight of q and V{X) the irreducible ?7y(5)-module 
with highest weight A. Let denote the set of multi-segments supported on [1, A'^— 1]. 
The canonical (or lower global) basis of Uy{n) may be identified with the subset of the 
canonical basis of Uy {xioo) consisting of the vectors G(m) with m G TW^r. Let ux be a fixed 
lowest weight vector of V{X) (hence ux has weight wqX where wq is the longest element of 
the Weyl group of g). It is known that the image of {G(m) | m G M^} under the map 

vrA : Uy{n) — > V{X), x — > xux 

is the union of a basis of V^(A) with the set {0}. This basis is called the canonical (or 
lower global) basis of V{X) and is naturally labelled by the set Tab (A) of Young tableaux 
of shape A over [1, A^]. (Here we identify as usual the dominant integral weight A with a 
partition of length ^ — 1.) This basis will be denoted by {G{t) \ t £ Tab (A)}. 
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7.2.2 Given a left C/„(0)-module M, we endow M* = Hom(M, Q {v)) with a left [^(fl)- 
action by setting 

{x(t)){m) = (t){x^m) X € f7^,(0), m e M, c/) £ M* , 

where x i— > is the anti-automorphism of Uy{g) defined by 

E^ = Fi, f} = E^, K\ = Ki. 

It is known that ^(A)* is isomorphic to V{\) as a f7t,(g)-module. In other words, there is 
a non-degenerate scalar product on V{X) satisfying 

{ux,ux) = l, {xu,v) = {u,a{x)v), x e U^id), u,v G V{X), 

and V{X)* can be identified to V{X) via the map V{X) — > V{X)* , x — > ,•). 

The basis -^^(A) = {G*{t) | t G Tab (A)} dual to {G{t)} is called the dual canonical (or 
upper global) basis of V{X)* (or V{X)). 

7.2.3 Similarly, Kashiwara's scalar product on C/^(n) (defined as in l3.4|) allows to identify 
Uy{n) to its graded dual Uy{n)*, as vector spaces. By composing these maps we obtain an 
embedding 

V'A : V^(A) ^ V{Xr ^ U,{ny ~ U,{n) 

satisfying ipx{ux) = 1 and 4)x{Bv{X)) C By, where, as in 13.41 By = {G*(m) | m £ Mn} is 
the basis dual to the canonical basis {G(m) | m € Mn}. 

More precisely, write A = OiAj and set A = J^iLi^ o,i^N-i- If i G Tab (A) has 

columns Ci, . . . , Cm, where m = Y^- ai, we define i G Tab (A) as the Young tableau with 
columns Di, . . . , Dm, where Di = [1, N] \ Cm+i-i- (Here, columns of Young tableaux are 
identified to subsets of [1, A^] in a natural way). Finally, we introduce the multi-segment 
m(t) = Tnij{t) [i, j], where mij{t) is the number of letters j + 1 in the iih row of t. 
Then ^x{G*{t)) = G*{m{t)). 

7.2.4 Let A and /i be two dominant weights. The tensor product V'(A) V{fi) is a 
C/^(g)-module via the comultiplication 

AEi = Ei 1 + K-^ ® Ei, (12) 
AF, = Fi®K, + l(^Fi, (13) 
AK^ = K,®Ki, (14) 

and we have the following commutative diagram 

Uy{Q) Uy{Q)®Uy{Q) 

V{X + fi) ^ V{X)(S)V{ti) 

where p\ : Uy{g) — > ^('^); x — > xux, and i^,^ is the homomorphism of C/t,(g)-modules 
mapping ux-\-^ to ux® Uf^. Dualizing, we obtain 

UyieY^Uyigy ^ Uyigy 

p*x^p;i ^ TpUm 
vixy^vin)* ^ vix + f^y 
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where m is the multipHcation dual to A, and V{X)* (8) VifJ-)* — (^(-^) ® ^{t^))* is endowed 
with the action induced by the comultiphcation 

A'E^ = E^(^Ki + l®E^, (15) 

A'F, = Fi®l + Kr^ ®Fi, (16) 

A'ET, = K,®Ki, (17) 

(this comes from l7.23|) . 

7.2.5 In contrast to the case v = 1^ Uy{n) is not a Hopf subalgebra of Uv{q) : it is not 
stable under A. Nevertheless, one can define a multiplication on Uv{n)* by embedding it 
into U^{h)* via 4) — > (f), where for 4> e Uv{n)*, 

(i>ixKi) = <j){x), X G U^{n), i = I, . . . ,N - 1. 

It is easy to see that the image of f/„(n)* is a subalgebra of Uv{b)*, hence Uy{n)* inherits 
a multiplication. It is also known that the vector space isomorphism Uy{n) — > C/„(n)* of 
17.2.31 becomes in this way an algebra isomorphism. 

7.2.6 The image of ^(A)* under can be regarded as a subset of Uy{h)* . More precisely, 
let (j) G V{\)* and set = 7r^(0) G Uy{n)* , (f> = p\{ct)) G C4(b)*. For x G Uy{n), we have 

^{xKi) = (pixKiUx) = H^ux) = v^'^"'"'>^^^{x). 

Let = 0^7^ Naj be the monoid generated by the simple roots of g. We say that (p 
(or (j)) has weight a G if (j) vanishes on all homogeneous elements of Uv{n) of weight 
7^ a. 

Lemma 32 Let (p G V{X)* , -0 G V{fi)* and suppose that ij: has weight [). We have 

(^•V^) (x/^i) =f^^"^'"'°^^^^""^'^'"'°^^ (0-?)(2;), xeU^in), i = l,...N-l, 

where (p ■ ip denotes multiplication in C/t,(b)* and (p ■ ip multiplication in Uy{n)* . 

Proof — Let x G C4(n) and put Ax = J2{x) ^(i) ^(2)? where G ?7t,(b) and X(2) G 
Uy{n). In view of ()12() . one can moreover assume that X(2) is homogeneous of weight 

X^ill^ Oitti, and = x'^^^ Yl^Jl^ K~"-' with G C4(n). Then 

(0-V^)(xi^i) = 4>(^i>{A{xKi)) 

= '^4>{x{i)Ki)ip{x(^2)Ki) 

(x) 

= ^(a,,^o(A+A.))^(~/3,«;oA) 0(x(i))V^(a;(2)) 

wt(x'(2))=/3 

_ ^(oi ,wo(A+/i)) ^(-/3,-u;oA) (^.^^(2;). 

□ 
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7.2.7 It follows from [723] and Lemma l32l that if q\^^ denotes the homomorphism of 
C/^(g)-modules 

(ZA.M : ^(A) ® V{ii) ~ V{\Y ® V{iiY ^ V{\ + /i)* ~ V{\ + /i) , 
then for y G V{X) and z € V{fi), 

V'A+M ('ZA,M(y ^ ^)) = t;(-oA,-wt(.)+»oM) ^^(y) . ^^(^) . 

In particular, taking t G Tab (A), s G Tab (/i) and y = G*(t), z = G*{s), bv 17.2.31 we have 
V'A(y) = C*!™)) ^At(-2) = G'*(n) for certain m, n ^ Mn, and 

V^A+M {qxAG*{t) ^ G*{S))) = ^-(-oA,wt{n)) _ 

7.3 We now come to the proof of Proposition 071 

7.3.1 Let (L(A),5(A)) be the upper crystal basis of V{\) |Kasll IKas21 IKas3| . We 

recall that the upper crystal lattice L{X) is the A-span of {G*{t) \ t G Tab (A)}, and that 
B{\) is the Q-basis {G*{t) mod vL{\) \ t G Tab (A)} of the Q-vector space L{X)/vL{X). 
The elements of B(X) can be seen as combinatorial labels for the vectors of the (dual) 
canonical basis. We shall identify them with Young tableaux by writing t in place of 
G*{t) mod vL{X). 

7.3.2 The comultiplication A' of (|15j) . (|T6|) . (|T7|) is compatible with upper crystal bases 
|Kaslj . therefore qx^^{L{X) L{fj,)) = L(A + fi). Moreover, if i ® s belongs to the unique 
connected component of the crystal graph of V{X) V{^) isomorphic to B{X + fi), then 

qx,^{G*{t) (g) G*{s)) = G*{t- s) mod vL{X + fi) 

for some element t ■ s oi B(X + fi) = Tab (A + 

7.3.3 For t G Tab (A), let w{t) be the word obtained by reading the columns of t in 
decreasing order and from left to right. Thus, if 



6 




4 


5 


2 


3 


1 


1 



then w{t) = 6421531. Recall the Robinson-Schensted map w t—^ {P{w),Q{'w)) 16.11 
It is known (see |LTj ) that for t G Tab(A),s G Tab (fi), the product t <^ s belongs to 
the connected component of the crystal of V{X) ^ V{fi) of type B{X + n) if and only if 
the concatenation 'w{t)w{s) of the words w{t) and w{s) is mapped under the Robinson- 
Schensted map to a Young tableau P{w{t) w{s)) of shape X + fi. In this case t ■ s = 
P{w{t)w{s)). 
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7.3.4 Using [7!2. 71 we can now prove 

Proposition 33 Let m, n € Mn- Suppose there exist t G Tab (A), s € Tab (^u) such 
that m = m(t), n = m(s) and t <S> s belongs to the connected component of B{X) (g) B(fj,) 
of type B{X + fi). Then 

^-(^«oA,wt{n)) G*{m)G*{n) = G*{p) mod vC* , 

where p = m{t ■ s). 

Proof — By ()18() we know that 

^-{«,oA,wt(n)) ^ (gA,M(G*(t) ^ G*(5))) . 

By una gA,M(G*(t) ® G*{s)) = G*{t ■ s) mod vL{X + //) . Since for u £ Tab (A + fi), by 
Va+/.(G*(u)) = G*(m(u)), we deduce that 

V'A+^ ('7A,M(G'*(t) ® G*{s))) = G*{ui{t ■ s)) mod vL* , 

where L* denotes the A- lattice spanned by the dual canonical basis of Uv{n). Hence we 
have proved 

^-(woX , wt{n)) Q* Q* ^ Q* _ 

On the other hand we know that G*(m) G*(n) is a Z[u, u~^]-linear combination of vectors 
of the dual canonical basis. Therefore the congruence is indeed modulo vC*. (Recall that 
C* is the Z[t']-lattice spanned by the dual canonical basis.) □ 

7.3.5 Suppose now that G*(m) and G*{n) are quantum flag minors, namely, that m = 
mi, n = m2 are associated with subsets Ji, I2 of cardinality ni, n2 in the notation of 
O Then G*(mi) = Va^_^ G*(m2) = VA^_„JG*(t2)), where ti, t2 are the 
Young tableaux of column shape associated with the sets [1, N]\Ii, [1, A^] \ I2. Applying 
Proposition \'A'A\ in this case, we see that we obtain precisely Proposition |23 for the product 
of two quantum flag minors. 

7.3.6 The extension to a product of r > 2 minors is straightforward. First. 1772.71 gener- 
alizes easily as follows. If ti G Tab (A^*)) and ip^(i)(G*{ti)) = G*(mj) (i = 1, . . . ,r), then, 

denoting by gA(i),...,AM the projection ^(A^^)) ® • • • ^(A^'')) — > ^(A^^) H h A^*")) we 

have 

V'A(i)+...+A«fe(i),...,A«(G*(ti) ® • • • G*itr))) = ^-S»<.(-o^''^'-t(-^))G*(mi) . . . G*(m,). 

Secondlv. I7..S.2I and 17.3.31 generalize in the obvious way, namely, if ti ^ ■ ■ ■ tr belongs to 
the connected component of B{\W) ■ ■ ■ 5(A('')) of type B(A(^) H A^**)), then 

^A(i),...,Aw(G*(ti) • • • «> G*{tr)) = G*(ti • • • tr) mod vL{X^^^ + ■■■ + A^'^)) 

where ti - ■ - tr = P{w{ti) ■ ■ ■ w{tr))- From these facts one obtains easily the generalization 
of Proposition ESI to r factors, and by specializing to quantum flag minors one gets the 
general case of Proposition 1271 This finishes the proof of Proposition 1271 

7.4 In this section we prove Theorem 1301 
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7.4.1 Let us recall the realization of the finite-dimensional irreducible [/t,(g)-modules 
V{X) as subspaces of the deformation of the coordinate ring of the flag variety 
[TTl im rCT] , The algebra A^T] is generated over Q{v) by 2^ - 1 generators [J] 
labelled by the non-empty subsets of [1, A'^] submitted to the relations i?i and R2 below. 
Given two subsets A and B of [1, N], write mv(A, B) for the number of pairs (a, 6) G A x i? 
with a > b. 

Ri{I, J): for all subsets / and J such that [/[ ^ | J|, we have 

[IM = ^(-|;)'°^(AM,M)-inv(/,M) ij M][J \ M] , 
M 

where the sum is over all Af C J \ / with \M\ = \ J\ — \I\; 

R2{I, J)'- for all subsets / and J such that \I\ — 1 ^ | J| + 1, we have 

(_^ynv{{i},A{i})-mv{{i},J) ^ I -ij^j ^ I .|] ^ Q _ 

i€l\J 

To each subset / of cardinality r ^ N we associate the vector G*{I) of the fundamental 
representation V{Ar). Let {ii, . . . ,ir) £ [1, — 1]*" and set A = X]fc=i^»fc- (Here, as in 
17.2.31 we identify / C [l,iV] to a column Young tableau.) Define a linear map Q\. ,...,Ai 
from V{Ai,) (g) • • • V{Ai^) to Ay[T] by 

Qa.,,...A. ® • • • ® = [/i] • • • [Ir] . 

Then kei{QA,^,...,A,J = ker(gA,^,...,A„,), hence Qa,^,...,a,^ induces an embedding of V{\) 
in which maps qA^-^,...,A^^{G* (h) ^ • • • 'Si G*{Ir)) to [Ii] • • • [Ir]. In other words the 

linear relations in V{X) between the vectors q'Aj^,...,Aj^ S ■ • • S G*{Ir)) are exactly 
the same as those in j4t,[.7^] between the vectors [Ii] • ■ ■ [Ir]- 

7.4.2 Let / and J be two separated subsets of [1, A^] and write Iq = I \ {I (1 J), Jq = 
J \ (/ n J). Up to a possible exchange of / and J, we can assume that [/| ^ | J[ and 
Iq = I'\J I" with I' ^Jo^ I". 

Proposition 34 The following relation holds in Ay [T] : 

[J][I] = v\^'\ ^(-^;)i'^-(A-^.-^o\A/) [J' u (J \ M)] [M U (/ \ /')] , (19) 

M 

where the sum is over all M C Jq with [M[ = |/'|. 

Proof — First, because of |LZj Lemma 2.3, it is enough to prove the proposition in the 
case I n J = 0, so we can assume that Iq = I and Jq = J. As a second reduction, we 
remark that the subset /" is contained in all right factors of the identity, and that we 
have /" >- /' and /" >- M. Thus, by using the v-analogue of Laplace's expansion ( |TTj 
Proposition 2.10) we may erase /" in all terms and we are reduced to prove 

[J][I'] = Y^{-yyMM,J\M) ^j, u (J ^ [^j ^ 

M 
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Now since I' ^ J and |/'| ^ |J| we have [J][/'] = v^^'^ [I'][J] and the identity to be proved 
becomes 

[I'][J] = ^(_„)inv{M,J\M) [J/ u (J \ _ 
M 

Writing M' = J \ M, we can rewrite it as 

[I'][J] = ^(_^;)inv(J\Af',M') [J/ ^ ^/j [J ^ ^/j _ 
M' 

This is exactly J), since /' ^ J impUes inv(I', M') = for all M' C J. □ 

Example 35 In we have 

[3, 4, 5, 6] [1, 2, 7] = [1, 2, 5, 6] [3, 4, 7] - [1, 2, 4, 6] [3, 5, 7] + [1, 2, 3, 6] [4, 5, 7] 

+ [1, 2, 4, 5] [3, 6, 7] - [1, 2, 3, 5] [4, 6, 7] + v'^il, 2, 3, 4] [5, 6, 7] . 

O 

7.4.3 Write |/j = i and \ J\ = j. Using [7"4. II we identify V{Ai + Aj) with the subspace 
spanned by the vectors with \K\ = j and \L\ = i. We can then interpret H19|) as 

a relation between the vectors q\.^\^{G*{K) (g) G*{L)). Note that all the products 
occuring in the right-hand side of (|19j) have the property that if we arrange the elements 
of K and L in increasing order into two columns shape Young tableaux t{K) and t{L), 
the juxtaposition t{K)t{L) is a semi-standard Young tableau t{K, L). Therefore, bv l7.3.2| 
17.3.31 we have 

[K][L] = G*{t{K,L)) mod vL{Aj + A^) . 

Moreover, the term [K] [L] having the lowest power of v is the one in which M consists of the 
1 1' I smaller elements of Jq, and the corresponding tableau tiow is obtained by reordering the 
rows of the juxtaposition t{I)t{J). It follows that, using the notation of 17.2.31 m(tiow) = 
m(t(/)) + m(t(J)). Define 

7=[i,iV]\/, J = [i,N]\j, 2: = z^ou7, ^ = z^oUJ. 

Then, by EH 

^PaM) = (^) = G*(m(t(/))), ^A,([J]) = iJ) = G*{m(t(J))) 

and 

V'A,+A.(G*(tiow)) = G*(m(t(/)) + m(t(J))). 
Hence, applying ^a^+a^ to both sides of (fTU]) we get 

/ {J){2) = G*(m(t(J))) G*(m(t(/))) = G* (m(t(/)) + m(t(J))) mod vC* , 

for some integer k. Since we know that G* (m(t(/)) +m(t(J))) occurs in {J'){Z) with 
coefficient ^;-Mm(t(J)),m(t(/))) ^ ^j^^^^ ^ ^ 6(m(t( J)), m(t(V))). Note that / and J 

are separated if and only if / and J are separated. Thus, using the reformulation of the 
Berenstein-Zelevinsky conjecture given by Conjecture [221 we have obtained that if Z and 
J are separated, [J){I) belongs to the dual canonical basis By. This 

finishes the proof of Theorem 1301 
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8 Irreducibility of induction products of evaluation modules 



8.1 Let a be an integer, a = (ai, . . . ,ar) a partition of m, and let Saif^) denote the 
corresponding evaluation module of the affine Hecke algebra Hm{t). Recall from 12.41 that 
Sain ~ L m(a,a)! where m(a, a) — X][=i[a — i + l,a — i + a,]. Therefore, by Theorem^ 
the class of ^^(t") in the Grothendieck ring R is mapped under the isomorphism ^ to the 
vector g*{m(a,a)) of A. By Proposition 1241 the corresponding element of is 

G*{m{a, a)) = A([a — r + 1, a], {a — r + 1 + Or, . . . , a + ai}) 

that is, a quantum flag minor. It follows that we can apply Proposition 1251 Theorem 1131 
and Theorem Em and get a completely explicit answer to the problem of the irreducibility 
of the induction product of two evaluation modules. 

Let P = (/?!, . . . , I3s) be another partition, and let b G Z. We set 

I := Z^a-r U {a - r + 1 + a^, . . . , a + ai}, J := Z^b-s U {6 - s + 1 + /3„ . . . , 5 + 

Then we have G*(m(a, a)) = {!) and G*(m(/3, 6)) = (J) in the notation of Section [51 
Hence, we get 

Theorem 36 The induction product Sait"') Sj3{t^) is irreducible if and only if the sets 
I and J are separated. 

Example 37 Take a = (4,2) and /3 = (2,2, 1). We want to determine for which values 
of a and b the induction product Sait"") Sp{t^) is irreducible. Clearly, this only depends 
on the difference b — a and we can take a = 0. We have 

1 = Z^_2 U {1, 4}, J = Z^b-3 U {6 - 1, 6 + 1, 6 + 2} . 

For b ^ —4 we have J' C I, and for 6 ^ 7, Z C J^. Thus if 6 [—3,6], I and J are 
trivially separated and the product is irreducible. For the remaining values we find that 
I and J are separated for 5 = 0, strongly separated for b = 2, 5, and not separated 
for b = —3, —2, —1, 1, 3, 4, 6. Hence Sait"") Sf3{t'') is simple if and only if 6 — a ^ 
{-3, -2, -1, 1, 3, 4, 6}. O 

It is easy to deduce from the definition of separated sets given in 15.21 that Theorem 1311 is 
equivalent to the statement of Theorem ^ in the Introduction. Let us check it. We first 
note that the sets I\J and J'\Z are finite and that we have the following relation between 
their cardinalities: \I\J\ = \ J\I\ + a-b. Therefore, ifa-b > 0, then \I\J\ > \ J\I\ and 
the sets X and are not separated if and only if there exist i,j, k such that i,k G Z\J', 
j G J \ T and i < j < k (see |LZj . 3.8). The case a — 6 < is similar. If a = 6, the two 
sets T\J and J\T being of equal cardinality, they are not separated if and only if there 
exist i, j, fc, I such that i.,k G Z\ J , j,l G J \Z and either i<j<k<loxj<i<l<k 
(|LZl,3.8). 

We note the following obvious corollary of Theorem ^ which will be used in the proof 
of Theorem j^l 

Corollary 38 Let L = Sa{z) he an evaluation module of Hm- Then, LQL is irreducible. 
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Figure 2: The hook-lengths of a = (5, 4, 2, 1) 

The criterion of irreducibihty takes an especially nice form when a = p. Let a' = 
{di, . . . ,dk) denote the conjugate partition. Recall that the hook-length of the cell Cij of 
the Young diagram of a lying on row i and column j is defined by 

hij = Oi + dj - i - j + 1. 

This is illustrated in Figured 

Corollary 39 The induction product Sait"') Sa{t^) is irreducible if and only if \b — a\ 
is not one of the hook-lengths of a. 

Proof — Since a = /?, the sets X and J simply differ by a translation of 6 — a. Let 
lo := I \ {in J) and Jo := J \ {I n J). If b - a > then \Jo\>\Io\,a + r + l,b + ai 
belong to JTq and Iq c]a + r + 1, b + ai[. Therefore I and J are separated if and only if 
To = 0, and in this case, they are strongly separated. It is now a simple exercise to verify 
that X C i7 if and only if 6 — a is not one of the hook- lengths of a. □ 

8.2 Our proof of Theorem^was based on the theory of canonical bases for the quantum 
algebras U^^sIn). There, v was regarded as a formal variable. To prove Theorem |21 we 
will employ the representation theory of the quantum enveloping algebras 11^(51 n) of the 
Kac- Moody Lie algebras sIm- But in this proof we will set v = t^ . 

8.2.1 The link between the representation theories of the affine Hecke algebras Hfn = 
Hm{t) and the quantum enveloping algebras Uv{sIn) was discovered by Drinfeld in 
the degenerate case. In the non-degenerate case this link was established by Cherednik in 
|Chj . We will use the version of this link due to Chari and Pressley |CPj . In particular, 
we will take the definition of the Hopf algebra [/^(s/at) from |CPj . 2.1 and 2.4. Note that 
Uv{51n) contains Uy{5lN) as a Hopf subalgebra. Our definition of the affine Hecke algebra 
Hm coincides with the definition from ^CP , 3.1. Fix the integer N ^ 2. Set v = t^ . 

For each m = 1, 2, . . . there is a functor V from the category of all finite-dimensional 
-ffm-niodules to the category of finite-dimensional U^{5l iy)-modules which are of level m 
as ?7„(5/Ar)-modules (|CPI, 4.2). Recall that a C/^(s/Ar)-module is said to be of level m if 
all its irreducible components occur in the mth tensor power of the vector representation 
of Uy{sli\i).) Moreover, under the assumption N > m, the functor V is an equivalence of 
categories. The proofs of all these statements have been given in |CPj . 

Denote by Va{z) the image under the functor V of the evaluation i?m-module Saiz). 
This is an irreducible module over the quantum affine algebra 17^(51 n), which is also called 
an evaluation module ( |CPj . 5.4). Consider also the image Vfl(u)) of the i?„-module Si3{w). 
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Suppose that N > m,n. Then the modules Va{z),Vi3{w) are non-zero. By |CPj . 4.4 the 
fA)(-S^iv)-module V(Saiz) Sf^i^w)) is equivalent to the tensor product Va{z) ^ Va(w). 

By |Zelj . 8.7 the induction products Saiz) Splw) and 8^(10) Saiz) are irreducible 
and equivalent whenever the ratio z/w does not belong to t'^ = v^'^ . Then the Uy{sl]\f)- 
modules Va{z) V3(tf) and Va(ty) Vq,(z) are also irreducible and equivalent. So then 
there exists a non-zero C/„(s/„)-intertwining operator 

Iaf3{z,w) : Vaiz) Vf3{w) > Vfsiw) , 

unique up to a multiplier from C*. By definition, the vector spaces of the modules Va{z) are 
the same for different values of the parameter z, and so are the spaces of the modules Va(ty) 
for different values of w. The multipliers from C* can be so chosen that the linear operator 
Ia/3{z,w) depends on z,w as a rational function of z/w. Such a choice can be made by 
using the explicit realizations of the modules Va{z) and V/s{w) from [Ch], Proposition 1.5. 
Assume that such a choice has been made, and write lapiz, w) = Iap{z/w). In the physical 
literature the operator Iai3{z/w) is called the trigonometric i?-matrix corresponding to the 
evaluation modules Va{z) and Vf^{w), see for instance K MTl iMTj . 

8.2.2 When N > m + n, the irreducibility of the C/^(5/Ar)-module Va{z) Va(w) is 
equivalent to the irreducibility of the -ffm+n-module Sa{z) Si3{w). Thus for > m + n 
the module Va{z) V0{w) is reducible, if and only if z/tD = t'^ for c E Z described by our 
Theorem For an arbitrary N, an irreducibility criterion for Va{z) Va(w) has been 
recently given by Molev in |Mj . independently of our results and by different methods; see 
Theorems 3.1 and 4.1 therein. Actually, Molev considers representations of the Yangian 
of qIn, but it is known that the finite dimensional representation theory of the quantized 
affine algebra and that of the Yangian coincide, see |Vaj . 

8.2.3 Proof of Theorem |5J For each k = 1, . . . ,r consider the evaluation module 
S^(k){zk)- This is an irreducible module over the affine Hecke algebra Hm^. where a^*^^ is 
a partition of m^. Take the irreducible C/„(s/Ar)-module 14 = KiC^) (-^fc)- Suppose N > mj. 
for every k, so that Vk is not zero. The [/t,(5/Af)-module V{S^{i){zi) ... S^{r){zr)) is 
equivalent to the tensor product 

P(5„(i)(zi)) ... V{S^(r){Zr)) = . . . K . 

We will demonstrate that the C/„(s/Ar)-module Vi . . . is irreducible, if and only if the 
tensor products Vk®Vi are irreducible for all A; < /. When we choose N > mi + . . . + 
here, Theorem |2 will follow. 

Let k,l = 1, . . . ,r. By taking the first non-zero coefficient of the Laurent expansion of 
the rational function Ia(k)^{i){u) at u — > z^/ zi, we obtain an C4,(s/Ar)-intertwining operator 
hi - Vk(^Vi^Vi® Vk. By Corollary 38 the #2m,-module S^ik){z^^'^) S^^^M^'^) is 
irreducible for every /c = 1, . . . ,r. So the tensor square 14 is also irreducible. This 
implies that I^k equals the unit operator in 14 Vfc, up to a multiplier. A different proof 
of this equality has been given in |DJKM] . Under these unit conditions the argument of 
(KMT. MT) shows, that the irreducibility of the tensor product Vi ... 14 is equivalent 
to the invertibility of all operators Iki with k < I. Here we again use the explicit realizations 
of the modules 14 from [Ch], Proposition 1.5. For the details of this argument see |NT2j . 
Applying this result in the particular case r = 2, we obtain that the invertibility of the 
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single operator I^i with A; < / is equivalent to the irreducibility of the tensor product 
Vk®Vi. This completes the proof of Theorem [21 

8.2.4 We note that in the case where all the partitions a'-''-* are rectangular, the irre- 
ducibility criterion for the module Vi® . . . was obtained in |lNTlj . In particular, it 
was shown in |NTlj that for the rectangular partitions a^^\ the module Vi® . . . ®Vr is 
irreducible, if and only if the pairwise tensor products 14 are irreducible for all k < I. 
In fact, |NTlj discusses representations of the Yangian of qIn, but as mentioned above, 
the finite dimensional representation theory of 17^(51 n) and that of the Yangian coincide. 

8.2.5 Let us make an important remark on the trigonometric i?-matrix Iap{u). This is 
an operator-valued rational function of n, determined by two partitions a and P of m and 
n respectively. It also depends on the choice of N > m, n. By definition, all zeroes and 
poles of this rational function of u belong to t^. Let us call a point c G Z singular, if the 
first non-zero coefficient in the Laurent expansion of Iap{u) at u ^ t'^ is a non-invertible 
linear operator. Our proof of Theorem |21 shows, that for N > m -\- n the point c S Z is 
singular, if and only if the induced module Sa{z) Sp{w) with z/w = \s reducible. Thus 
when N > m -\- n, the list of all singular points c for /^/^(n) is also given by Theorem ^ 
In the particular case when every part of the partitions a and /? is 1, this result follows 
from |AKj . 

8.3 Proof of Theorem I31L Consider the product 

TT={Ii)---{Ir) = G*{ini)---G*{inr) 

of r quantum flag minors. By Theorem^] and Proposition 1151 the normalized product 
belongs for some 6 € Z to the canonical basis By if and only if the induction product 
L = • • • is irreducible. By Theorem [21 the irreducibility of L is equivalent to 
the irreducibility of all pairwise induction products Lm^. L^i where 1 ^ k < I ^ r. 

Again by Theorem ^1 and Proposition El the induction product Lm^. is irre- 
ducible, if and only if the product of two quantum flag minors G*(mfc)G*(m/) = {Xk){Ii) 
belongs to up to a power of v. But by Theorem [HOI this happens if and only the 
quantum flag minors (Zfc) and (Z/) quasi-commute. 
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